1762A - Divide and Conquer - CodeForces Solution

#include <bits/stdc++.h>
#define ll long long int
using namespace std;
void solve() {
    int n;
    cin>>n;
    int sum=0, odd=INT_MAX, even=INT_MAX;
    for(int i=0; i<n; i++) {
        int val;
        cin>>val;
        sum+=val;
        if(val&1) {
            int cnt=0;
            while(val&1) {
                // cout<<val<<endl;
                val/=2;
                cnt++;
            }
            odd=min(odd, cnt);
        }
        else {
            int cnt=0;
            while(!(val&1)) {
                val/=2;
                cnt++;
            }
            even=min(even, cnt);
        }
    }
    // cout<<"&"<<sum<<endl;
    if(sum%2==0) 
        cout<<0<<endl;
    else 
        cout<<min(odd, even)<<endl;
}
int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	int t; cin>>t; while(t--)
	solve();
    return 0;
}